Computational problem

Results: 1172



#Item
551Complexity classes / Structural complexity theory / Mathematical optimization / Analysis of algorithms / NP-complete / P versus NP problem / NP-hard / NP / Bounded-error probabilistic polynomial / Theoretical computer science / Computational complexity theory / Applied mathematics

Part III Michaelmas 2012 COMPUTATIONAL COMPLEXITY EXERCISE SHEET 1: Turing machines

Add to Reading List

Source URL: www.cs.bris.ac.uk

Language: English - Date: 2013-10-08 12:31:35
552NP-complete problems / Subgraph isomorphism problem / Maximum common subgraph isomorphism problem / Matching / Induced subgraph isomorphism problem / Graph isomorphism problem / NP-complete / Theoretical computer science / Computational complexity theory / Mathematics

BinHunt: Automatically Finding Semantic Differences in Binary Programs Debin Gao1 , Michael K. Reiter2 , and Dawn Song3 1 2

Add to Reading List

Source URL: bitblaze.cs.berkeley.edu

Language: English - Date: 2013-03-28 20:19:28
553Knowledge / Utility / Optimal decision / Expected utility hypothesis / Preference / Group decision making / Robust optimization / Minimax / Decision analysis / Decision theory / Statistics / Problem solving

Computational Decision Support: Regret-based Models for Optimization and Preference Elicitation Craig Boutilier 1

Add to Reading List

Source URL: www.cs.toronto.edu

Language: English - Date: 2012-06-21 09:51:07
554Probabilistic complexity theory / Computational complexity theory / Mathematical optimization / Structural complexity theory / NP-complete / Complexity / NP / P versus NP problem / Probabilistically checkable proof / Theoretical computer science / Applied mathematics / Complexity classes

1 A brief overview of Complexity Theory The following brief overview is intended as a teaser for students in an introductory course on Complexity Theory. Out of the tough came forth sweetness1

Add to Reading List

Source URL: www.wisdom.weizmann.ac.il

Language: English - Date: 2014-06-22 06:25:17
555Cognitive science / Human–machine interaction / Switch / Mental model / Network switch / Computational complexity theory / Problem solving / Ethology / Mind / Information

Synthetic Reasoning and the Reverse Engineering of Boolean Circuits N. Y. Louis Lee ([removed]) Department of Psychology, Princeton University Princeton, NJ[removed]USA P. N. Johnson-Laird (phil@princeton

Add to Reading List

Source URL: mentalmodels.princeton.edu

Language: English - Date: 2012-06-14 22:38:47
556Computational thinking / Computer science / Critical thinking / Computational biology / Algorithm / Science education / Shodor Education Foundation / Computational science / Problem solving / Education / Knowledge

48-54_Barr-Stephenson.indd

Add to Reading List

Source URL: csta.acm.org

Language: English - Date: 2015-02-13 23:35:07
557Computational creativity / Creativity / Design / Mind / Aesthetics / Education / Colton / Gameplay / Skill / Problem solving / Educational psychology / Artificial intelligence

Aesthetic Considerations for Automated Platformer Design Michael Cook, Simon Colton and Alison Pease Computational Creativity Group Department of Computing Imperial College, London ccg.doc.ic.ac.uk

Add to Reading List

Source URL: www.gamesbyangelina.org

Language: English - Date: 2012-10-02 05:38:06
558Complexity classes / Structural complexity theory / Mathematical optimization / Probabilistic complexity theory / NP / P versus NP problem / P / Bounded-error probabilistic polynomial / Interactive proof system / Theoretical computer science / Computational complexity theory / Applied mathematics

Computational Complexity Oded Goldreich Department of Computer Science Weizmann Institute of Science Rehovot, Israel. [removed]

Add to Reading List

Source URL: www.wisdom.weizmann.ac.il

Language: English - Date: 2014-06-22 06:25:18
559Graph / Topology / Computational complexity theory / Edge coloring / Ant colony optimization algorithms / Graph theory / Mathematics / Search algorithm

A Parallel Tabu Search Alglorithm for the Quadratic Assignment Problem Samuel Gabrielsson September 2007 2

Add to Reading List

Source URL: www.ludd.ltu.se

Language: English - Date: 2014-05-28 16:52:31
UPDATE